Faithful sharing of multipartite entanglement over noisy quantum channels 
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We present a protocol in which two or more parties can share multipartite entanglement over 
noisy quantum channels. The protocol is based on the entanglement purification presented by Shor 
and Preskill [Phys. Rev. Lett. 85, 441 (2000)] and the quantum teleportation via an isotropic 
state. We show that a nearly perfect purification implies a nearly perfect sharing of multipartite 
entanglement between two parties so that the protocol can assure a faithful sharing of multipartite 
entanglement with Shor and Preskill's proof on the entanglement purification. 

PACS numbers: 03.67.-a, 03.67.Hk, 03.65.Ud, 03.67.Mn 



During the last two decades, the theories on quantum 
communication protocols, such as quantum key distribu- 
tion (QKD) Q, Q, HI and quantum teleportation , have 
considerably been developed, and have improved quan- 
tum information sciences. Furthermore, quantum com- 
munication has almost attained to the practical stage. 

A lot of quantum communication protocols Q, |^ |^ 
0, require perfect quantum channels, which can con- 
ventionally be obtained from entangled particles shared 
between two or more parties, even though quantum chan- 
nels are typically noisy. Thus, in order to succeed in 
a faithful quantum communication via a noisy channel, 
first of all we have to find a process to share a nearly 
perfect entangled state in a given situation by means 
of local quantum operations and classical communica- 
tion (LOCC), which are allowed to perform in quan- 
tum communication. The process is called the entan- 
glement purification, which have been studied in several 
ways 0,0) B 0> In particular, quantum error 

correcting codes are closely related with entanglement 
purification protocols 0, llfl 113 • 

We first review the entanglement purification protocol 
presented by Shor and Preskill 10]. The protocol ex- 
ploits the Calderbank-Shor-Steane (CSS) code one 
of the representative quantum error-correcting codes, and 
has a merit that one can check the fidelity of the finally 
shared channel with a perfect quantum channel before 
completing the protocol, since the protocol was originally 
constructed in order to prove the security of the QKD 
protocol proposed by Bennett and Brassard Q^. Thus, 
if two parties successfully pass the checking procedure in 
the protocol, then they can share nearly perfect bipartite 
entanglements with high probability. 

We consider the CSS code of Ci over C2, which encodes 
771-qubits in n-qubits and can correct up to t errors, where 
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Ci and C2 are classical linear codes such that 
{0} c C2 c Ci c Z'l 



(1) 



The entanglement purification protocol based on the CSS 
code is as follows: (1) Alice creates 2n Einstein-Podolski- 
Rosen (EPR) pairs in the state (](?!)+)(<?!'+])®^", where 



1 



|0+) = ^(]O)]O) + ]1)]1)) 



(2) 



is one of Bell states. (2) Alice selects a random 2n-bit 
string b, and performs a Hadamard transform on the sec- 
ond qubit of each EPR pair for which & is 1. (3) Al- 
ice sends the second qubit of each EPR pair to Bob. 
(4) Bob receives the qubits and publicly announces this 
fact. (5) Alice selects n of the 2n encoded EPR pairs to 
serve as check bits to test for noises. (6) Alice announces 
the bit string b, and which n EPR pairs are to be check 
bits. (7) Bob performs Hadamards on the qubits where b 
is 1. (8) Alice and Bob each measure their qubits of the n 
check EPR pairs in the ]0), ]1) basis and share the results. 
If more than t of these measurements disagree, they abort 
the protocol. (9) Alice and Bob make the measurements 

[rl [rl 

on their code qubits of CTz for each row r ^ Hi and ax 
for each row r € i?2- Alice and Bob share the results, 
compute the syndromes for bit and phase flips, and then 
transform their state so as to obtain m nearly perfect 
EPR pairs. 



[rl 

Here, aa is defined by 



(3) 



for a Pauli matrix ctq, a g {x,z} and a binary vector r = 
(ri, r2, . . . , r„), and Hi and H2 are parity check matrices 
for Ci and respectively. We then obtain the following 
lemma. 

Lemma 1: Shor- Preskill. — There exists an entangle- 
ment purification protocol between two parties, Alice and 
Bob, in which if they have greater than an exponentially 
small probability of passing the test then the fidelity of 
Alice and Bob's state pab with (]0+)(0+])'^'" is expo- 
nentially close to 1. 
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Here, the fidelity F oi a with t is defined by 
F{a, t) = tr (V(Ti/2r(7i/2) , 
and we then note that 



(4) 



(5) 



In this work, we are going to prove the following the- 
orem by exploiting some appropriate LOCC and nearly 
perfect bipartite entangled states obtained from the en- 
tanglement purification protocol in Lemma 1. 

Theorem 1. — There exists a protocol in which two 
parties can faithfully share a given multipartite entan- 
glement over noisy quantum channels. 

For the detailed proof of Theorem 1, we present some 
notations and two more lemmas. 

Let 



(6) 



be one of d-dimensional generalized Bell states. We re- 
mark that = 10+) and that when d = 2™ 



AB 



E ij>Aij)B = k+) 



AB ■ 



(7) 



We now consider a one-parameter class of states in d(E)d 
quantum systems, called the isotropic states 0, 



1 - F 



F) I(g)I (fF-l 



with F 



dp 



<p - 1 



(8) 



|pi?|<f>J). The isotropic states pp have 
an important property that pF is separable if and only 
if Pi? has positive partial transposition if and only if 
< F < l/d and furthermore several measures of 
entanglement for the iso trop ic states can be calculated 
by the explicit formulas fl3j. Let TIso be the {U ® U*)- 
twirling operator defined by 



%soip)= / dU{U(g>U*)p{U(g>U*)\ 



(9) 



where dU denotes the standard Haar measure on the 
group of all d X d unitary operations. Then the opera- 
tor satisfies the following two properties: 7iso(p) = Pf{p) 
with F{p) = ('&J|p|<l'J) for any state p in a d quan- 
tum system, and %so{pf) — Pf- We note that Tjgo can 
be implemented by means of LOCC Employing 
the isotropic states pF and the twirling operator Tiso, we 
readily obtain the following lemma which has essentially 
originated from the results in 0. 

Lemma 2. — Suppose that Alice and Bob share a state 
PAB va. d® d quantum system, Ha '^Hb, such that 



(10) 



for some e > 0. Then Alice can teleport any pure state 
IV') in Ti-A to Bob in the state p|^) satisfying 



{■^'IpwH) > 1 



d+l 



(11) 



by means of LOCC. 

Proof of Lemma 2. First, Alice and Bob transform 
PAB to an isotropic state pf by employing the LOCC 
which can implement the (U (g) [/*)-twirling operator Tiso, 
where F = {^d\PAB\^d) > 1 — £• Then Alice teleport a 
given state |'0) to Bob via pi?, using the standard quan- 
tum teleportation scheme. Let p|.0) be Bob's final state. 
Since the scheme produces the fidelity 1 via a maximally 
entangled state and the fidelity 1/Vd via the 

maximally mixed state / ® I/d'^, it follows from Eq. (jHJ 
that 



{^\pwW 



d(l - F) d^F - 1 



d2-l 
Fd+ 1 
"d+l 



> 1 - 



d2 - 1 

d 



1 



(12) 



This completes the proof. □ 
The final lemma is a generalization of Theorem 5.3 in 
[Tsl l into d-dimensional quantum systems. 

Lemma 3. — Let £ be a quantum operation on a d- 
dimensional quantum system T-La, and \^) G T-La ® 'Hr a 
purification of a state pA on Ha, where Tin is a reference 
system such that tr^fd^') (\E'|) pA- Suppose that there 
is e > such that 



(V|£:(|V)(V'I)IV) > i-£ 

for all IV) in the support of pA- Then 



(13) 



>l-yl + do-nmx{pjPk}je, (14) 

where do is the Schmidt number of 1^*) and are the 
Schmidt coefficients of l^*) with respect to the bipartite 
quantum system Ha <X' Hr. 

Proof of Lemma 3. By the Schmidt decomposition 
theorem, l^*) can be written as 

l*> =EVWI^J>® I'/'j) G^A-J^Hfl (15) 

3=0 

with pj > and mutually orthogonal IVjTs in Ha, and 
it clearly follows that 



d-l 

PA = J2Po\^o)ii'j\- 

j=0 



(16) 



Then the left-hand side in Eq. H14fl becomes 



d-l 



J2 E^'jP'=(^ji^Mi^j)(V'fei4i^'=) 

j,k=Q At 



(17) 
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where £{(t) = E^aEj^ is the Kraus operator-sum rep- 
resentation of £ with 



(18) 



For < 6* < 27r, we let 

d~l 



j=0 



(19) 



where t = \/— T and are inductively defined by go = 

and qj — X]/=o 9/ + 1 f^i' J ^ li that is, qj — 2^^^ for 
j > 1. Then it follows from Eq. lO that 

l~e<{M£i\^e){MMe) 

j,j',k,k'=0 M 

y/PjPj'PkPk' {ipj' \E^,\1pk) {ipk' \eI\^j), (20) 

for any < 6* < 27r. Averaging uniformly the last equa- 
tion in the inequality (|20(l over all values of 9, from 
Eq. l(T7|) we obtain the following inequality: 

d-l 

j,k=0 M 

<(*![(£ ®X^)(|vI/)(vI/|)]|vI/) 

+ max{pjpfc } (i^j I I ) (V-fe I I V'j ) ■ 

]¥^k p. 



We note that 



(^Pk\E^\i'k){i'k\El\^k) > 1 



(21) 



(22) 



by Eq. 1)13(1 in the assumption of the lemma. Since it 
follows from Eq. (|18|l that for any k 



d-l 



YY.(^o\EMk){i^k\El\yj, 

j=0 M 

we get the following inequality: 



(23) 



EE < doe. (24) 

Hence, from the inequalities 1(21(1 and 1(24(1 we obtain the 
inequality p4() . Therefore, the proof is completed. □ 
We remark that since PjPk < 1/4 for all j ^ k 

{^\ [{£^Ir) mm] I*) > 1 - (25) 



and that if pA = I/d, that is, j^f) is a pure maximally 
entangled state in a cZ-dimensional quantum system then 
the right-hand side in the inequality ifTll becomes 



1 



(26) 



and hence with the result of Lemma 2, we readily obtain 
the following corollary. 

Corollary 1. — Suppose that Alice and Bob share a 
state pab d®d quantum system, "Ha ® "Hb ■, such that 



{'^^\pAB\'^+,)>l^e, 



(27) 



that Alice prepares another state j^'j^), and that Alice 
teleport the second half of \'^'^) to Bob via pab- Then 
the state which they finally share has the fidelity not less 
than — e with \'^~^)- 

By virtue of the above lemmas, we now prove Theo- 
rem 1. 

Proof of Theorem 1. For TV > m, we let l^f) g Ha ® 
Ha' be an iV-qubit state which Alice and Bob want to 
share in the way that Alice and Bob possess N—m and m 
particles, respectively, where Ha is an m-qubit system, 
and let pA = trA'|*)(^'|. 

The protocol in which Alice and Bob can faithfully 
share j^") is as follows: (1) Alice and Bob perform the 
entanglement purification protocol in Lemma 1, so that 
they can share nearly perfect states. (2) Alice and Bob 
transform the shared state to an isotropic state by means 
of LOCC. (3) Alice prepares the state and then they 
perform the standard teleportation scheme on m particles 
of 1 5") via the isotropic state. 

We now show that the above protocol can guarantee 
the faithful sharing of |^). 

By Lemma 1, Alice and Bob can share 2m-qubit state 
PAB such that 



{<i>t^\pAB\'ft^)>l~e 



(28) 



for some sufficiently small £ > 0. Thus, it follows from 
Lemma 2 that Alice can teleport any m-qubit pure state 
IV') to Bob in the state satisfying 



(V'Ipiv)!^) > 1 



1 



(29) 



by transforming pab to an isotropic state pp with F = 

Since all pure states in the support of pA clearly sat- 
isfy the inequality 129(1 . by Lemma 2 and Lemma 3, we 
conclude that 

{m[i£®iA')mm]m 



> 



where £ is the quantum operation representing the stan- 
dard teleportation via pp, and do is the Schmidt number 
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of l^*) and .^ypj the Schmidt coefficients of \'^) with re- 
spect to a given bipartite system Ha Ha' ■ Therefore, 
since e is sufficiently small, the proof of Theorem 1 is 
completed. □ 
We remark that the right-hand side in the inequal- 
ity H3U|) is not less than 



^ 2™(do+4) 

1 : 

4(2™ + 1) 



(31) 



by the inequality 

Since more than two parties can share a multipartite 
entanglement by sequentially executing the protocol for 
two parties, we immediately obtain the following corol- 
lary. 

Corollary 2. — Several parties can faithfully share 
a given multipartite entanglement over noisy quantum 
channels. 

In conclusion, we have presented a protocol in which 
two parties can faithfully share multipartite entangle- 
ment over noisy quantum channels, and have shown that 
a nearly perfect purification implies a nearly perfect shar- 
ing of multipartite entanglement between two parties. 
Thus, we have finally proven that the protocol can as- 
sure a faithful sharing of multipartite entanglement with 
Shor and Preskill's proof on the entanglement purifica- 
tion. For example, if Alice and Bob want to share an 
A'^-qubit maximally entangled state such as 



1 



;^(|o") + |i-)) 



(32) 



so that they have N — m and m particles respectively, 
and if the fidelity of the quantum channel obtained from 
Lemma 1 with a perfect quantum channel is equal to 
Vl^-e, then by the proofs of the lemmas in this work 
we can clearly show that after completing the protocol 
the final shared state exactly has the fidelity 



3 • 2" 



(33) 



(Ell, 



where the fidelity in 
Thus, if Alice 



with the original state in Eq. 
Eq. ^ is greater than y^l - (3/2)'"e 
and Bob appropriately choose the CSS code in Lemma 1 
so that e is sufficiently small, then they can share a state 
close to the original state. In the similar way, our proto- 
col can be applied to a lot of quantum cryptographic pro- 
tocols using multipartite entanglement. Hence, it could 
play a significant role in proving the security of those 
protocols. 
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